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A METHOD AND APPARATUS FOR THE RECEPTION OF DIGITAL 
COMMUNICATION SIGNALS 

Field of the invention 

The present invention relates to the reception of digital communication signals 
transmitted over an air interface, by using iterative channel estimation, and iterative 
equalization and decoding, also known as Turbo equalization. It is particidarly 
applicable for baseband processing in a receiver in a High Frequency (HF) modem. The 
following description will focus on such an application. However, the inventive 
solutions may also find applications in other systems relying on wireless transmission 
links, e.g., in mobile communication systems. 

Technical background 

Communication in the HF bands (3-30 MHz) offers one of the few alternatives for 
beyond line-of-sight communication without relying on existing infrastructure or 
satellites. However, there are physical and regulatory limitations on the data rates 
achievable in HF systems. As to the last factor; the bandwidth is limited to 3 kHz due to 
frequency allocations. Most HF systems rely on signals reflected from the ionosphere, 
vAnch varies with the time of day and year and the sun spot cycle. To a certain extent, 
these variations can be predicted, but the ionosphere also degrades the signals making 
high-rate digital communications difBcuIt. This is especially the case at high latitude 
paths because of auroral effects. Rapid fluctuations in the ionosphere give rise to 
Doppler spread (fading), multiple propagation paths lead to delay spread, also known as 
multipath, which introduces intersymbol interference, and auroral absoiption reduces 
the received signal-4o-noise ratio. 

In this invention we are primarily dealing with inter-symbol interference (ISI). In a 
signal experiencing such interference, adjacent symbols are interfering with each other, 
causing difBculties for the receiver trying to detect the individual symbols and read the 
information content. 

The communication modes concemed are Phase Shift Keying modulation (PSK) or 
Quadrature Amplitude Modulation (QAM). In particular reference is made to the 
standards STANAG 4285, STANAG 4539 and MIL-STD-188-1 lOB. 
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A number of techniques are introduced in order to improve the reliability of the data 
transfer. These include error correction coding, interleaving, and mxiltiplexing of 
training sequences into the transmitted data stream. 

On the receiving end equalization is used to combat the defects in the transmission 
channel. Currently, standard receivers apply decision feedback equalizers using non- 
linear processing for this task. A channel estimation process is used to estimate the 
channel impulse response, which is used to calculate the coefficients of the equalizer. 
The channel estimation process uses known symbols transmitted over the channel, i.e., 
the training sequence, to estin:iate the channel impulse response. Between the training 
sequences, tentative decisions from the equalizer can be used to track the time-varying 
channel. Alternatively, the channel impulse response between training sequences can be 
estimated through interpolation. 

In recent years iterative equalization and decoding, or Turbo equalization, has been used 
with advantage as a powerful approach for receiving ISI-disturbed data. In a receiver 
applying Turbo equalization, the received signal is first passed through an equalizer in 
order to reduce ISI. A deinterleaver and a channel decoder is following the equalizer. 
The decoder outputs soft information on the code bits, which is fed back through an 
interleaver to the equalizer. Then, another equalization task is performed on the same 
received signal, using the soft bits fed back from the decoder as a priori information. 
When soft information is iterated between the equalizer and the decoder several times, 
the error mte of the data bits provided by the decoder will generally decrease. 

In a receiver applying Turbo equalization, the equalizer and decoder are soft-in soft-out 
(SISO) modules. The optimal SISO equalizer is the trellis-based maximimi a posteriori 
probability (MAP) equalizer, ^ch is too complex for HF modems when the channel 
impulse response is long and/or the signal constellation is larger than 2-PSK. 
Suboptimal SISO equalizers based on linear filters and soft ISI cancellation are a good 
alternative when MAP equalization is too complex (M. TQchler et al.: "Minimum Mean 
Squared Error Equalization Using A-priori Information", IEEE Trans. Sig. Proc., vol. 
50, no. 3, pp. 673-683, Mar. 2002). 

Prior art 

The use of Turbo equalization in a receiver for digital communication signals was first 
described in C. Douillard et al.:"lterative Correction of Intersymbol Interference: Tiu'bo- 
Equalization", European Trans. Telecommun., vol. 6, no. 5, pp. 507-51 1, Sept.-Oct. 
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1995. This approach uses a trellis-based equalizer, which is too complex to be used for 
the application considered here. A reference discussing the relative merits of various 
trellis-based equalizers can be found in G. Bauch & V. Franz: "A comparison of soft- 
in/soft-out algorithms for Turbo-detection", Proc. Int. Conf. on Telecommunications, 
pp. 259-263, June 1998. 

Later solutions have opted for a suboptimal approach using SISO equalizers based on 
linear filters, e.g., as described in A. Glavieux et al.:'Turbo equalization over a 
fi:equency selective channel," Proc. Int. Symp. on Turbo codes, Brest, France, pp. 96- 
102, Sept. 1997. 

The papers mentioned so far are related to Tiu:bo equalization, i.e., the problem of 
channel estimation in order to find the optimal coe£Gcients for the equalizer is not 
considered. 

bi N. Nefedov & M. Pukkila:'Turbo Equalization and Iterative (Turbo) Estimation 
Techniques for Packet Data Transmission,^ 2"^ Int Symp. on Turbo Codes & Related 
Topics, Brest, France, pp. 423-426, 2000 is described an approach involving both a 
Turbo equalization loop and a separate loop for the estimation of the channel impulse 
response. The later loop includes a chaimel estimator receiving hard decisions fix)m the 
decoder. Initially, the parameters are estimated fi-om a training sequence, but later on, 
the estimate is updated from information symbols. However, this is a stepwdse process, 
where the parameters are updated at intervals and locked to the current values during a 
complete fi*ame. 

From P. Strauch et al.: "Iterative Channel Estimation for EGPRS," IEEE52nd Vehicular 
Tech. Conf., Boston, USA, vol. 5, pp. 2271-2277, Sept 2000 is known a conventional 
(non-Turbo) receiver in which the channel estimate is formed based on hard feedback 
either fiom the detector or the decoder during training sequences. The authors point to 
the possibility of using soft feedback for extending the training sequences. 

In the patent literature are a number of approaches describing the use of a basic Turbo 
feedback loop for detection of communication signals in cellular communication 
systems, e.g., GB-application 2,354,676, EP-application 959,580 and EP-application 
948,140. However, none of these documents considers the question of how the equalizer 
parameters should be estimated. 
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Brief summary of the invcntiop 

It is an object of the present invention to provide a method and an arrangement in a 
receiver with Turbo equalization for the reception of digital communication signals, 
with an improved ability of handling inter-symbol interference. 

This is achieved in an apparatus according to the appended claim 1 and a method 
according to claim 8. The invention is applicable in a receiver using a SISO equalizer 
based on soft ISI cancellation and a linear filter. According to the inventive metiiod, the 
coefficients of the SISO equalizer are updated at every symbol interval using a time- 
varying channel estimate and the a priori information on the code bits. 

The scope of the invention will appear from the appended patent claims. 

Brief description of the drawings 

The invention will now be described in reference to the q>pended drawings, in vdiich: 

Fig. 1 shows a schematic representation of the encoding process used for PSK data 
transmissions. 

Fig. 2 is a block diagram showing the principle of Turbo equalization. 

Fig. 3 shows a corresponding receiver using Turbo equalization according to the present 
invention. 

Fig. 4 is a graph showing the improvement in signal-to-noise-ratio that is achievable 
with the present invention. 

Detailed description of the invention 

Fig. 1 is a schematic representation showing the coding stages of a transmitter encoding 
an incoming data stream into a PSK signal. 

The incoming data bits are encoded using a code with error-correction capability, in a 
coder 1 . The code has the ability to correct errors occurring in individiial symbols 
spread out at random. However, interference will often appear as burst noise (e.g. static 
energy), which will affect several adjacent symbols. Fading will also cause several 
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adjacent symbols to have low received signal level. Bursty error patterns are not easily 
handled by the error correcting code. To avoid this problem the signal is interleaved in 
the interleaver 2. 



In the next step the data bits are modulated into data symbols in the symbol mapper 3. 
Thereafter training sequences containing known symbols are multiplexed into the data 
stream at 4. The training sequences are repeated in each block of data fomes. 

The stream of modulated data symbols are handled further by the transmitter circuitry, 
delivered to an antenna and transmitted on air. In the transmission channel noise is 
added and the symbols are distorted due to multi-path fading. The fading is a frequency 
selective time-varying phenomenon, or expressed in another way, the channers impulse 
response is constantly changing. 

The following description assumes that the received baseband signal is sampled once 
per symbol interval. The invention can also be modified as to use several samples per 
symbol, so-called fractionally spaced equaUzation or oversampling. 

Fig. 2 shows the general principle of a receiver with Turbo equalization. Symbols 
obtained from a radio receiver (not shown) are fed to a Soft In Soft Out (SISO) 
equalizer 200. The soft information at the input and output of a SISO module takes the 
form of Logarithmic Likelihood Ratios (LLRs) on the code bits, L(Cg) : 

Pr(c,=-1) 

Further information on Logarithmic Likelihood Ratios is available in: J. Hagenauer et 
al.: "Iterative decoding of binary block and convolutional codes," IEEE Trans, on 
Information Theory, pp. 429-445, March 1996. 

The LLRs out of the equalizer are deinterleaved at 201, and decoded in the SISO 
decoder 202 (for the error correction code). The LLR values from the decoder are 
obtained as intrinsic information, i.e. the information content in the input soft 
information, and extrinsic information, which is information generated from the 
redxmdancy in the code. The extrinsic information is obtained by subtracting the LLRs 
at the input of the decoder from the corresponding LLR values at the output of the 
decoder in the subtracter 203. The resulting LLRs are fed back to the equalizer 200 
through an interleaver 204. The interleaver 204 is included in order to produce signals 
that can be compared with the interleaved signals in the equalizer 200 (the equalizer 200 
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being upstream of the deinterleaver 201). The feedback infonnadon is used as a priori 
information in a new equalization and decoding attempt on the same set of data — being 
the first iteration. After a few iterations the error rate improves significantly. In this 
manner equalization and decoding are performed repeatedly for a fixed number of 
iterations, or until a termination criterion stops the iterative (Turbo) process. 

The Turbo process described so far is dependent on the channel impulse response being 
known to the equalizer. A separate channel estimation process (not shown in Fig. 2) is 
therefore needed in order to provide an estimate of the channel impulse response. 

Fig. 3 shows a receiver with Turbo equalization according to the present invention. The 
Turbo loop comprises a SISO equalizer 300, a deinterleaver 301, a SISO decoder 302, a 
subtractor 303 and an interleaver 304. 

The SISO equalizer used here is based on soft inter-symbol interference cancellation 
followed by a linear filter. The LLRs fed back fsom the decoder are converted to an a 
priori expectation (mean) of the transmitted symbols, firom which an expectation of the 
inter-symbol interference can be calculated. Soft inter-symbol interference cancellation 
subtracts this expected value of the inter-symbol interference from the received signal. 
The coefficients of the following linear equalizer filter are calculated as to minimise the 
expectation of the squared error (minimum mean square error criterion, MMSE) of each 
symbol output from the equalizer, given the a priori information and the estimated 
channel impulse response. The inner workings of the SISO equalizer are described in 
detail in Tuchler 2002, but the method has been modified as to incorporate a time- 
varying channel estimate. The new method is described in the Appendix. 

Extrinsic LLRs for each code bit are calculated from the output symbols of the equalizer 
using the formula in Tuchler 2002. 

Other SISO equalizers can also be used within the scope of this invention. 

In addition to the turbo feedback loop, an additional channel estimator loop has been 
introduced. This outer loop includes another interleaver 306 connected directly to the 
SISO decoder 302. This will produce the total LLR output from the decoder, including 
the intrinsic information. These LLRs are converted to soft symbols (the expected value 
of each symbol given the LLRs) using the formula in Tilchler 2002. In addition a 
demapper 308 is introduced, giving a hard output signal from the equalizer. Further, the 
signals are routed by means of two switches SI and S2. 
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The channel estimator uses the transmitted and received symbols to provide a time- 
varying estimate of the channel impulse response. The transmitted symbols are known 
during training sequences. Outside the training sequences, estimates of the unknown 
information symbols must be used. For initial equalization, hard symbols directly from 
the equalizer output are used as estimates (in this case, the channel estimate has to be 
delayed). In subsequent iterations, soft symbols calculated from the decoder output are 
used. The switch S2 is used to change between training symbols and estimated symbols, 
and the switch SI is used to change between hard symbols from the equalizer and soft 
symbols from the decoder. The turbo loop is still used for detection of the information 
symbols. In this way, the channel estimate will also be improved for each iteration. 

Thus, the invention involves a two stage channel estimation and equalization process 
comprising the following individual steps: 

1 . Initial equalization. SI is placed in position 1 (as shown in Fig. 3). S2 is 
toggled between a first position (when receiving training sequences), in 
which known symbols are fed to the channel estimator and the equalize, and 
a second position in which channel estimates are made using hard decisions 
received from the signal mapper 308. In this case, a delay (not shown) equal 
to the delay in the equalizer has to be applied to the channel estimate. 

2. Iterative channel estimation, equalization, and decoding. Then switch SI is 
moved to position 2. This will close both loops and establish a normal 
operation of the receiver. The upper loop will form a conventional iterative 
Turbo equalization loop decoding soft detected symbols. The lower loop will 
now continuously update the channel estimate based on extrinsic and 
intrinsic information received from the SISO decoder 303. S2 will toggle 
between position 1 when receiving training sequences and position 2 when 
receiving information symbols. In this case, the channel estimate needs not >^ 
be delayed. 

The channel estimator may use any algorithm for adq)tive filtering or adaptive system 
identification, e.g., the stochastic gradient least mean square (SG-LMS) or recursive 
least squares (RLS) algorithm, as described in S. Haykin, Adaptive Filter Theory, 3rd 
Ed., Prentice Hall, 1996. The channel estimator provides the equalizer a time-varying 
estimate of the channel impulse response and of the error variance. The error variance is 
defined as the variance of the error (noise) signal Cn when the real channel impulse 
response has been replaced by the estimated channel impulse response. 
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With notation as in the Appendix. 

Fig. 4 displays simulation results showing Bit Enror Rate versus Signal-to-Noise-Rado 
in a receiver using a conventional (non-Turbo) receiver using a decision feedback 
equalizer, and a receiver according to the present invention. The simulation is 
performed using the 2400 bps HF waveform defined in MIL-STD-18g-l lOB on a 
feding channel defined as mid-latitude disturbed conditions in ITU-R F.1487. 

The graphs are shown for four different configurations of the Turbo-equalizer. Without 
iterations, the receiver will give an inferior SNR compared to a conventional receiver. 
This is as expected, due to the SISO equalizer being a linear filter, as opposed to the 
decision feedback equalizer in the conventional receiver. However, already after one 
iteration the SNR has improved markedly. Two iterations improves the SNR fiirther, 
while the improvement fi:om two to three iterations is small. Compared with a 
conventional receiver using a decision feedback equalizer, an improvement in SNR of 
about 2-3 dB is attainable. 
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Patent claims 

1 . An apparatus for the detection of a coded digital signal received through a 
communication channel including a Soft In Soft Out (SISO) equalizer (300) and a SISO 
decoder (302) forming an iterative Turbo equalizer loop, 

characterized in that the apparatus further includes a channel estimator (309) 
supplying channel impulse response estimates to the SISO equalizer (300), a source of 
known symbols (tn), first switching means (S2) adapted to supply either soft symbols 
calculated fix)m extrinsic information fix>m the SISO decoder (302) to the channel 
estimator (309) when receiving symbols carrying infomiation, or siq)ply known 
symbols (tn) to the channel estimator (309) and the SISO equalizer (300) when receiving 
training sequences. 

2. An apparatus as claimed in claim 1 , 

characterized in that said first switching means (S2) is adapted to supply soft 
symbols calculated from intrinsic in addition to extrinsic soft information from the 
SISO decoder (302) in one of its positions. 

3. An apparatus as claimed in claim 1 or 2, 

characterized in that the apparatus further includes a hard decision mapper 
(308) receiving soft symbols firom the SISO equalizer (300) and second switching 
means (82) ad£q}ted to supply hard decision symbols to the channel estimator (309) 
fiom said mapper (308). 

4. An apparatus as claimed in claim 3, 

characterized in that said SISO equalizer (300) includes a linear equalizer 
adapted to minimize the Mean Square Error (MMSE), when a priori information and a 
time-varying channel estimate is available. 

5. An apparatus as claimed in claim 4, 

characterized in tfiat said channel estimator (309) is adapted to estimate the 
impulse response of the transmission channel using a Recursive Least Squares (RLS) 
algorithm. 

6. An apparatus as claimed in claim 4, 

characterized in that said channel estimator (309) is ads^ted to estimate tiie 



wo 03/092170 PCT/NO03/00129 

10 

impulse response of the transmission channel using a Least Mean Squares (LMS) 
algorithm. 

7. An apparatus as claimed in any of the preceding claims, 
characterized in that said SISO equalizer (300) is adapted to sample the 

5 received signal several times per symbol interval. 

8. A method for the detection of a coded digital signal received through a 
communication channel, which signal is equalized in a SISO linear equalizer, and 
decoded in a decoder, said equalizer and decoder forming an iterative Turbo equalizer 
loop, 

10 characterized in that the impulse response of the conununication channel is 
estimated in 

a) an initial step in which estimates are formed from known training symbols when 
receiving training sequences multiplexed into the signal stream and from hard decisions 
received from the equalizer when receiving information symbols, 
15 b) a subsequent step in which estimates are formed from known training symbols vdien 
receiving training sequences and soft symbols from the decoder when receiving 
information symbols. 

9. A method as claimed in claim 8, 

characterized in that in step b) said soft symbols comprises extrinsic soft 
20 information from the decoder. 

1 0. A method as claimed in claim 8, 

characterized in that in step b) said soft symbols comprises intrinsic and 
extrinsic soft information from the decoder. 

11. A method as claimed in claim 9 or 10, 

25 characterized in that received symbols is equalized to minimize the Mean 
Square Error (MMSE), when a priori information and a time-varying chaimel estimate 
is available. 

12. A method as claimed in claim 1 1, 

characterized in that the equalizer estimates each transmitted symbol as: 
30 x„ =f„''(z„-z„+x„sj 
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in v/inch s„ is the (Ni+l)th column of H„ , being the time-varying Nx{N+LA) 
channel convolution matrix, a band-diagonal matrix where the rows contain the vectors 
h^^^^ "h^^^ and zeros, being the time varying estimate of the charmel impulse 
response, and f„ contains the coefficients at time step n of the equalizer filter, of length 



13 A method as claimed in claim 12, 

characterized in that the equalizer filter is calculated as: 
g„=(H„vA^+2j^s,=U„s, 

f„=g„/[i+(i-v„)BiriJ 

where Z„ is a diagonal matrix with the elements <r^^^^ '-<^1+n^ > time-varying 

estimate of the error variance, and the matrix U„ is calculated recursively fix>m \in-\ 
using the following algorithm: 



A"" =D -d Id 
c„=l/(a„-a„Vj 



where U„.| and Un have been split as 

14. A method as claimed in claim 1 1 or 13, 

characterized in that said channel impulse response is estimated using a 
Recursive Least Squares (RLS) algorithm. 

15. A method as claimed in claim 1 1 or 13, 

characterized in that said channel impulse response is estimated using a Least 
Mean Squares (LMS) algorithm. 
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1 6. A method as claimed in any of the claims 8-1 5, 

characterized in that the received signal is sampled several times per symbol 
interval. 
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